Relations for classical communication capacity and entanglement capability of 

two-qubit operations 
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Bipartite operations underpin both classical communication and entanglement generation. Us- 
ing a superposition of classical messages, we show that the capacity of a two-qubit operation for 
error-free entanglement-assisted bidirectional classical communication can not exceed twice the en- 
tanglement capability. In addition we show that any bipartite two-qubit operation can increase the 
communication that may be performed using an ensemble by twice the entanglement capability. 
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Classical communication can only occur between two 
systems via an interaction - that is, a bipartite or mul- 
tipartite operation. Similarly, interactions are essential 
for generating entanglement between two systems. We 
establish relations between the capacities for bipartite 
operations to perform these two tasks. 

In the static case there is equality between en- 
tanglement and shared classical information. The 
Schmidt decomposition of a bipartite state |<I>) = 

J2 n =i V^.\fn)\Xn), with \ip n ) and \x n ) orthonormal 
bases for the two systems A and B, has an entropy of 
entanglement given by E = — ^ A„ log 2 A„ jj| . This en- 
tropy of entanglement is also the mutual information. 
That is, if system A is measured in the basis \<p n ) arL d 
system B is measured in the basis \xn), then identical 
results will be obtained. The two sets of measurement 
results will then share mutual information E. The mu- 
tual information, which is classical, equals the entropy 
of entanglement, which is quantum. Of course, this mu- 
tual information cannot be used for communication as 
the measurement results are obtained in a completely 
random way, and not on the basis of pre-existing infor- 
mation. 

It is known that there is equality for some simple op- 
erations. The CNOT operation can increase entangle- 
ment by a maximum of one ebit (an ebit is the entangle- 
ment contained in one Einstein-Podolsky-Rosen, or EPR, 
pair). Similarly it is possible to use a CNOT to commu- 
nicate one bit in each direction simultaneously Q . Anal- 
ogously the SWAP gate may produce a maximum of two 
ebits or perform two bits of communication in both direc- 
tions simultaneously using superdense coding || [|. In 
these two cases, the classical communication capacity in 
each direction is identical to the entanglement capability. 
It is reasonable to hypothesise that this may be true for 
all two-qubit operations. 

To establish relations, it is useful to consider the entan- 
glement that is generated by a superposition of classical 
messages. We employ this concept to prove an inequality 
between the entanglement capability and the error-free 
classical communication capacity. This result is com- 
pared with the recent result of Bennett et al. (BHLS) 



H where the classical communication is not assisted by 
entanglement; i.e. entanglement is not provided as a "free 
resource" . We then derive initial ensembles such that the 
communication that can be performed using these ensem- 
bles may be increased by the entanglement capability via 
a two-qubit operation. 

We adopt the BHLS terminology, and their manuscript 
provides an excellent background on the mathematical 
foundations for studying entanglement capability and 
classical communication capacity. The maximum in- 
crease in entanglement that may be produced by a single 
implementation of the transform U is denoted Ejj . The 
case of a single implementation of U is sufficient to es- 
tablish this bound as it is not possible to generate more 
entanglement per operation via multiple operations 
Here we specifically address the case that entanglement 
is quantified by the entropy of entanglement. We employ 
base-2 logarithms so Ejj is in units of ebits. 

In addition, we adopt the BHLS definitions for the 
asymptotic communication capacities. The bidirectional 
communication is described by the pair of numbers 
(-R— R^)- The pair J?«_) is said to be "achievable" 
if, for any e > 0, there exists a t such that it is possible to 
communicate tR^ bits from Alice to Bob and bits 
from Bob to Alice with fidelity 1 — e via t applications 
of U interspersed with local unitary operations. The ex- 
plicit mathematical expression for this is given by BHLS. 
The total capacity is then defined by 

Cf = sup {R^ + R<- : (R^,R^) is achievable by U} 

(1) 

Here we use the superscript E to indicate that any arbi- 
trary amount of entanglement is allowed to assist com- 
munication. The case where no additional entanglement 
is allowed to assist communication is denoted by C+ (we 
do not consider this case). 

Here we consider the case of error-free communication 
(e = 0) for simplicity. We denote the capacity for error- 
free communication by Cf. It is shown in Ref. that 
the same results are obtained for imperfect communica- 
tion in the limit e — ► 0. In order to derive an inequality 
for Cf, we consider a quantum superposition of classical 
messages. This technique is similar to that applied by 
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BHLS to derive the inequality Ejj > C+. Let us consider 
a protocol that transmits n a bits from Alice to Bob and 
rib bits from Bob to Alice, with t uses of U. By taking 
sufficiently large t, the total bidirectional communication 
per operation, (n a + rib)/t, can be made arbitrarily close 
to Cf . 

We consider an input state \x) A ± \y) bA^) a 2 b 2 , where 
subsystem A\ contains Alice's message x and subsys- 
tem B\ contains Bob's message y. A2 and B2 are aux- 
iliary subsystems possessed by Alice and Bob, respec- 
tively, and may contain as much entanglement as is neces- 
sary in order to perform the entanglement assisted com- 
munication. Via t applications of U , together with lo- 
cal unitary transformations, we obtain the output state 
\r)x V ) = \y) a ± \ x ) Bt\c X y) a 2 b 2 - That is, the message y is 
transferred to Alice, x is transferred to Bob, and the 
auxiliary subsystems A2 and B2 are left in a state which 
may, in general, depend on x and y. 

The change in the entanglement is then 

AE xy = S [TrB a (|c a . y >A 3 s 2 )] - S [Tib 2 (\^)a 2 b 2 )} (2) 

for S{p) = — Tr(/?logp), and adopting the convention 

thatTr x (|V-))=Tr x (|V'>(^l)- 

Now we may consider the case that the input A\ is 
maximally entangled with another ancilla A3, and simi- 
larly for B\. Then the input state is 

2 -(n.+n 6 )/2 J2 \X) A1 \X)A*\V) B1 \v) B 3 \^)a 2 B 2 (3) 
xy 

and the output state is 

2 ~(n a+ n b )/2 J- \y) Ai \ X ) ^ \ X ) B± \y) ^ \c xy ) A 2 B 2 ■ (4) 
xy 

The increase in the entanglement for t applications of U 
is then 

AE = <?[2-(«"+™») \v) Al (y\x) A3 (x\Tr B2 (Icx,,)^*)] 

xy 

- S[Ttb 2 (\^)a 2 b 2 )] 

= (n a + n b ) + 2-("«+"«) J2 S[Ttb 2 (\cx V )a 2 b 2 )] 

xy 

- S[Ti-b 2 (\^)a 2 b 2 )] 

= (n a + n b ) + 2-( n °+" b )Y / AE xv . (5) 

xy 

For sufficiently large t, we may obtain (n a + rib) ft ~ Cf 
with arbitrary accuracy. In addition let Ey denote the 
maximum amount by which U can decrease the entan- 
glement. We therefore obtain the inequality AE/t > 
C+ - Ep, implying 

Eu+Eu>Cf. (6) 

For the case of two-qubit operations, we may simplify 
this result. In this case the maximum increase in the en- 
tanglement Ejj is equal to the maximum decrease in the 



entanglement Ey, which may be shown in the following 
way. Any two-qubit interaction U is equivalent, up to 
local operations, to an operation of the form R] 

Ud = exp [—i (aiCTi ® 0"i + a 2 CT 2 <8> ct 2 + a 3 a 3 ® ct 3 )] , 

(7) 

where <jfc, for k E {1,2,3} are the Pauli operators. As 
entanglement capability and classical communication ca- 
pacity are independent of local operations, we may re- 
strict to operations of this form. It is then simple to 
show that Ul = U\ = [77 1 . As discussed in Ref. @, for 
any measure of entanglement E(\^f)) — E(\^f*)). This 
means that, if the operation Ud acting on the state |\&) 
generates the maximum increase in entanglement, then 
this operation performed on the state f7J|^/*) decreases 
the entanglement by Ejj. Therefore, the operation may 
decrease the entanglement at least as much as it may in- 
crease it. Similarly it is simple to show the converse, and 
therefore Ejj — Ejj. Thus we find that, for two-qubit 
operations, we have the inequality 

2E V > Cf. (8) 

This means that the sum of the communication ca- 
pacities in each direction cannot be greater than twice 
the entanglement capability. As mentioned above, in the 
case of a CNOT or SWAP operation there is equality. 
That is, the communication that may be performed in 
each direction is equal to Ejj, for a total of 1E\j. It 
would be convenient if we were able to apply a similar 
argument to prove the converse. That is, if we were able 
to decompose any operation creating entanglement into 
a superposition of classical messages, then we would be 
able to prove 2Eu < Cf and therefore equality. Unfor- 
tunately, it does not appear to be possible to establish 
such a direct equivalence between classical communica- 
tion and entanglement generation in this way. Neverthe- 
less we will show that, via a two-qubit operation with 
an entanglement capability of Ejj, it is possible to in- 
crease the communication that can be performed in each 
direction using an ensemble by Ejj bits. 

We will now describe how to obtain initial ensembles 
for two-qubit operations such that the Holevo informa- 
tion may be increased by Ejj under operation U . In 
general, for classical message i, Bob receives the reduced 
density matrix pi . When message i is encoded with prob- 
ability pi, we have the output ensemble E = {pi, p{\. Sim- 
ilarly we will denote the ensemble of pure states shared 
by Alice and Bob by £ = {pi, {i/j^ab}- We use the sub- 
script A to indicate the entire subsystem held by Alice 
and B to indicate the entire subsystem held by Bob. The 
Holevo information \ for ensemble E is given by 

x( E ) = 5 (x>^ (9) 

This communication may be achieved via coding over 
multiple states ||. 
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The entanglement-assisted communication capacity in 
a single direction is || 



= sup {R : (R, 0) is achievable by U) . 



(10) 



As the two-qubit operation is symmetric between Alice 
and Bob, all results for this case also apply to commu- 
nication in the opposite direction, C^_. BHLS show that 
is given by 

Ct = sup [ X (Tr A U£) - x(Tr A £)] . (11) 

£ 

Similarly to BHLS we adopt the notation convention 



US = {Pi, U\i/ji) AB }, 
Tr A £ = {pi,TiA(\ipi}AB)}- 



(12) 
(13) 



The reason why the communication rate is of the form 
of a difference in the Holevo information is that, for any 
e, 5 > 0, for sufficiently large n it is possible to construct 
n copies of the ensemble £ with fidelity 1— e using commu- 
nication n[x(TiA£ ) + $] f], M- In the limit of small e and 
8, this means that x(Tta£) bits are required for construc- 
tion of each ensemble £ . The communication that may be 
performed after the operation U is then xC^aUS). As 
communication xC^aS) was required to construct the 
ensemble, the additional communication per operation is 
as given by Eq. (|il"|). 

In order to see how to obtain communication equal to 
Ejj, note that the second term on the right-hand side of 
Eq. (|9|) is the average of the entanglement of the cod- 
ing states. Therefore, if each of the initial states \ipi)AB 
are chosen such that the entanglement of these states 
is decreased by the maximum Ejj by operation U , then 
the second term in (||) will be decreased by Ejj by the 
operation. If the first term is constant, then the total 
communication will be Ejj. 

In order to obtain such an ensemble, let us start with 
an initial state |^) such that the entanglement is de- 
creased by the maximum Ejj via operation U . We then 
wish to find a set of operations {V^ V- 8 }, where V-™ 
are local operations on Alice's side, are local opera- 
tions on Bob's side, and Vi = V^V^ commutes with U. 
This means that each state Vi\^) will have its entangle- 
ment decreased by Ejj for operation U. We also require 
^2 li PiTTA{Vi\4>)) to be a multiple of the identity for all 
input states \<p). Then 



obtained using additional auxiliary qubits. We will la- 
bel Alice's auxiliary qubit 1, the two qubits upon which 
U acts that Alice and Bob possess as 2 and 3, respec- 
tively, and Bob's auxiliary qubit as 4. For simplicity, 
and without loss of generality, we will restrict to opera- 
tions U given in the form (0). In this case the operators 



o'p <8> of\ for i £ {0, 1, 2, 3}, commute with U. Here we 
take the notation convention that Co is the identity and 
the superscripts indicate the qubits upon which these op- 
erators act. Similarly the operators cr| <g> a. commute 
with U . Let us then consider the set of 16 operators 
{ffa'ffj (7^'}. Given a single state |<I') for which U 
decreases the entanglement by Ejj, we obtain a set of 16 
states {a^P a^P \^)} for which the entanglement 

will be decreased by Ejj. In addition, it is easily shown 
that, for any two-qubit state p, 



E 



(3) (4) (3) (4) fl 



This implies that 



(15) 



(16) 



Thus we find that, by coding with equal probabilities 

pw = 1/16 each of the 16 states (jf'cjf ) af V^l*), it is 
possible to communicate Ejj bits in one direction using 
operation U. 

Next we consider the more complicated case of bidirec- 
tional communication. Let i be the classical message en- 
coded by Alice, and j be the classical message encoded by 
Bob. The output ensemble is then £ = {pi,qj 7 \ipij)AB}- 
We will denote the bidirectional communication that it 
is possible to perform using ensemble £ by x^{£)- We 
also define 

Axa =sup[ x ~(tf£)-x"(£)]- (17) 

£ 

We again consider a state such that U decreases 
the entanglement by the maximum Ejj. Alice encodes 
via the set of 16 operators {a^ er- 3 ^ a^f' '} , and Bob 

encodes via the 16 operators {a^a^a^ajf^}. Note 
that Alice and Bob's operators commute, so the order 
in which these operators are applied is irrelevant. We 
therefore have a total ensemble of 256 states 



J2Pi^A(UVi\^)) = ^piTMWl*)) oc 1. (14) S = {p u ,,q jf ,aya, 



W (3) U) (1) (2) J3) (4) 



07 <J], o y 'a] 'a 



This means that the first term on the right side of (H) will 
be unchanged by the operation U, and therefore that the 
total one-way communication possible is Ejj. 

Let us consider the case that, in addition to the two 
qubits upon which U acts, Alice and Bob each possess one 
auxiliary qubit. It has been found |Tl| that the maximal 
increase in entanglement may be achieved using only one 
auxiliary qubit on each side, and no improvements are 



(18) 

where we take pw = qjf = 1/16. As each of the opera- 
tors applied by Alice and Bob commutes with U [for U 
in the form ([7)], the entanglement will be decreased by 
Ejj for all of these states. 

For this type of bidirectional ensemble, the bidirec- 
tional communication that it is possible to perform is 
given by || 



(19) 
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where we have defined 



X t = 



x t = 



3 

E^ 



* e 



E* 5 (^j) 



(20) 



(21) 



for the ensemble E = {p,-, qr,-, pi, |. 

Now using the relation (|lj), we find that 

Em ( (1) (2) (3) (4) (1) (2) (3) (4),, Tr v\ fl / 00 x 
Tri2 yj\i 'a\ 'a\ 'a\, 'a), 'a) 'a) 'a),'^)) oc 1 (22) 

a' 
and 

Erp / (1) (2) (3) (4) (1) (2) (3) (4),. x ,x\ fl / OQ s 
Tr 34 (cry<jl >a\ 'ay a),' a) 'a) 'a),'\^)) cx 1. (23) 

jj' 

These relations mean that the first terms in the sums in 
( pp| ) and ( |2l| ) are constant under the action of operation 
U. As the entanglement S(pij) decreases by Ejj for each 
state, we find that the total communication that it is 
possible to perform in each direction using the ensemble 
is increased by Ejj, for a total increase of 2Ejj. 

Thus we have shown the sequence of inequalities C+ < 
2Eu < Axij- From Ref. 0, the same results are ob- 
tained for asymptotically perfect communication as for 
error-free communication, so Cf < 2Eu < ^Xu ■ We 
conjecture that, similarl y to the case for communication 
in a single direction || |ic|] , we may obtain n copies of 
the ensemble of states £ using bidirectional communi- 
cation of n[x^(£) + 5]. In the limit of large n, this 



would imply that the ensemble £ may be constructed 
using bidirectional communication per ensemble x <_> (^)- 
Given this conjecture, we may achieve an average bidi- 
rectional communication of = &Xu P er operation U, 
using a scheme equivalent to that considered by BHLS 
for the case of communication in a single direction. To- 
gether with the above results, this would imply that C? 
is equal to twice the entanglement capability of the op- 
eration. That is, we may communicate Ejj bits in each 
direction per operation. 



In summary, we have shown that any two-qubit op- 
eration U can increase the communication that may be 
performed using an ensemble by an amount equal to the 
entanglement capability of U. This applies both to cases 
of communication in just one direction and communi- 
cation in both directions simultaneously. Furthermore, 
if the conjecture that the initial pure-state ensemble £ 
may be constructed using as much classical communi- 
cation as can be performed using this ensemble (in the 
limit of a large number of samples) is valid, then the 
total communication that may be performed in each di- 
rection per operation equals the entanglement capability 
Ejj in the limit of a large number of operations. Even if 
this conjecture is not valid (which would be very inter- 
esting in itself), we have established that, for arbitrary 
U, there exists £ such that the communication that can 
be performed using this ensemble increases by Ejj after 
application of U to £. 
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